Instance	IRP cost	IRPT cost	IRPS cost	IRPTS cost	IRP CPU (s)	IRPT CPU (s)	IRPS CPU (s)	IRPTS CPU (s)			Average cost				Average CPU 			
5-5-1.txt	263692,48	221501,69	218864,762	166126,27	584	451	344	437		Instances	IRP	IRPT	IRP S	IRPTS	IRP	IRPT	IRP S	IRPTS
5-5-2.txt	255697,93	222457,20	209672,306	158532,72	228	251	367	290		Small	958123,83	814014,90	808906,55	643880,15	396,63	378,07	385,23	386,50
5-5-3.txt	144476,84	128584,38	115581,4687	99689,02	425	238	274	325		Medium	2828370,25	2427250,38	2401466,82	1922766,99	565,44	564,89	517,40	594,42
5-5-4.txt	133962,30	120566,07	107169,8412	99132,10	473	377	355	213		Large	5157985,85	4389631,69	4382510,64	3493632,55	1127,31	1176,16	1123,33	1191,98
5-5-5.txt	225371,33	191565,63	187058,2065	148745,08	393	315	501	517										
5-10-1.txt	243313,75	209249,83	204383,5509	170319,63	234	358	581	230										
5-10-2.txt	253767,82	205551,93	225853,3583	180175,15	285	342	253	415										
5-10-3.txt	312439,35	265573,44	268697,838	193712,39	499	266	597	329										
5-10-4.txt	295929,66	266336,69	236743,7249	204191,46	230	431	461	207										
5-10-5.txt	363462,42	319846,93	312577,6794	265327,57	211	498	397	417										
5-20-1.txt	975302,12	858265,87	838759,8246	692464,51	509	571	421	350										
5-20-2.txt	893987,78	795649,13	786709,2474	581092,06	543	491	575	486										
5-20-3.txt	735142,64	588114,11	624871,2453	499897,00	515	315	236	271										
5-20-4.txt	853798,56	691576,84	700114,8225	529355,11	502	269	485	253										
5-20-5.txt	827433,53	678495,49	711592,8326	546106,13	297	447	529	275										
10-5-1.txt	475324,71	380259,76	385013,0114	318467,55	438	271	543	566										
10-5-2.txt	392720,81	337739,90	314176,6518	270977,36	272	316	308	535										
10-5-3.txt	282144,63	231358,60	234180,045	203144,14	411	349	360	550										
10-5-4.txt	395965,21	332610,77	348449,3813	289054,60	424	482	497	437										
10-5-5.txt	252863,29	217462,43	214933,7995	159303,87	355	299	429	444										
10-10-1.txt	762030,42	685827,38	670586,7722	472458,86	552	301	327	482										
10-10-2.txt	924162,57	813263,06	785538,1814	656155,42	494	543	426	588										
10-10-3.txt	718620,66	639572,39	603641,3544	510220,67	349	368	600	264										
10-10-4.txt	479114,45	402456,14	383291,561	316215,54	337	331	447	374										
10-10-5.txt	852871,68	690826,06	682297,344	571424,03	373	367	253	230										
10-20-1.txt	1285757,38	1105751,35	1092893,776	848599,87	277	522	500	267										
10-20-2.txt	1551870,47	1365646,02	1319089,901	946640,99	557	474	335	424										
10-20-3.txt	1153102,00	968605,68	945543,6426	703392,22	309	526	481	432										
10-20-4.txt	1901566,37	1616331,41	1711409,731	1255033,80	242	289	258	469										
10-20-5.txt	1702488,94	1447115,60	1361991,154	1072568,03	500	520	221	467										
15-5-1.txt	294620,24	262212,02	241588,5986	203287,97	242	318	592	553										
15-5-2.txt	485474,72	436927,25	436927,2465	339832,30	409	389	249	415										
15-5-3.txt	541024,93	443640,45	481512,1912	373307,20	289	332	309	239										
15-5-4.txt	472573,30	401687,31	425315,9716	316624,11	452	585	436	261										
15-5-5.txt	358619,80	286895,84	311999,2258	236689,07	589	227	268	284										
15-10-1.txt	945570,41	775367,74	794279,1468	661899,29	521	273	321	232										
15-10-2.txt	1011434,58	910291,12	849605,0472	647318,13	297	200	390	573										
15-10-3.txt	1071080,52	910418,45	867575,2251	642648,31	385	349	231	462										
15-10-4.txt	817851,34	695173,64	719709,1799	580674,45	414	553	393	380										
15-10-5.txt	786109,13	660331,67	628887,3021	558137,48	553	278	453	275										
15-20-1.txt	2437923,37	1974717,93	2023476,401	1779684,06	554	562	293	454										
15-20-2.txt	1727146,05	1398988,30	1537159,98	1278088,07	323	559	411	401										
15-20-3.txt	1338604,19	1177971,68	1151199,6	910250,85	583	588	204	331										
15-20-4.txt	1706187,57	1399073,81	1535568,814	1211393,18	473	222	428	549										
15-20-5.txt	1900168,07	1558137,82	1520134,455	1140100,84	479	479	229	440										
25-5-1.txt	610677,94	543503,36	531289,8043	433581,33	277	525	309	575										
25-5-2.txt	696912,06	557529,65	592375,2506	494807,56	348	411	286	250										
25-5-3.txt	668014,39	547771,80	574492,373	427529,21	420	212	407	264										
25-5-4.txt	591919,97	520889,57	479455,1746	378828,78	221	393	575	363										
25-5-5.txt	613352,06	509082,21	533616,2898	404812,36	253	360	297	219										
25-10-1.txt	1064989,73	915891,16	851991,7814	745492,81	301	298	429	527										
25-10-2.txt	1273873,37	1031837,43	1057314,899	955405,03	201	368	475	439										
25-10-3.txt	1313798,78	1169280,92	1051039,028	827693,23	311	218	218	308										
25-10-4.txt	1199321,88	971450,72	959457,5021	827532,10	500	261	395	257										
25-10-5.txt	1146344,53	974392,85	940002,5166	825368,06	543	291	279	468										
25-20-1.txt	2460719,25	2214647,33	1968575,4	1525645,94	259	200	388	350										
25-20-2.txt	2826941,90	2261553,52	2487708,876	1950589,91	510	393	444	408										
25-20-3.txt	2876007,51	2559646,69	2559646,687	1869404,88	568	502	227	549										
25-20-4.txt	2105331,92	1894798,73	1831638,771	1347412,43	422	426	476	399										
25-20-5.txt	2236454,20	1878621,53	1789163,357	1610247,02	283	334	341	421										
50-5-1.txt	1125535,77	922939,33	979216,119	799130,40	349	622	653	433										
50-5-2.txt	1148765,75	1010913,86	1010913,863	861574,32	576	602	670	490										
50-5-3.txt	1084225,63	921591,79	975803,0705	737273,43	368	638	319	637										
50-5-4.txt	810390,77	705039,97	672624,3422	494338,37	733	489	475	446										
50-5-5.txt	716125,16	601545,14	615867,6384	465481,35	788	373	419	620										
50-10-1.txt	1527622,15	1374859,94	1313755,053	1054059,29	784	743	726	721										
50-10-2.txt	1967418,72	1731328,47	1672305,912	1436215,67	746	612	558	515										
50-10-3.txt	1833679,11	1540290,45	1521953,66	1228565,00	577	794	602	714										
50-10-4.txt	1570113,48	1381699,87	1303194,192	957769,23	423	520	312	673										
50-10-5.txt	1935815,76	1664801,55	1722876,026	1355071,03	589	411	628	643										
50-20-1.txt	3286832,92	2925281,30	2728071,325	2465124,69	516	502	774	580										
50-20-2.txt	3805623,21	3234779,73	3387004,655	2663936,25	569	343	450	753										
50-20-3.txt	4314447,82	3710425,13	3494702,735	2933824,52	321	663	563	715										
50-20-4.txt	3332040,77	2965516,28	2898875,468	2465710,17	738	741	373	334										
50-20-5.txt	4510384,72	3924034,71	3743619,318	3382788,54	534	429	307	723										
75-5-1.txt	1016894,09	844022,09	854191,0339	630474,33	569	596	800	630										
75-5-2.txt	1052505,33	894629,53	936729,7416	673603,41	379	320	340	735										
75-5-3.txt	1346742,76	1158198,78	1090861,638	821513,09	590	419	699	744										
75-5-4.txt	1540916,42	1325188,12	1340597,286	1047823,17	495	621	609	488										
75-5-5.txt	1044915,41	835932,33	919525,563	773237,41	348	622	343	446										
75-10-1.txt	2593306,16	2282109,42	2282109,421	1893113,50	479	495	333	628										
75-10-2.txt	2627305,00	2154390,10	2154390,103	1681475,20	633	763	322	707										
75-10-3.txt	2702499,23	2216049,37	2405224,313	1783649,49	457	738	501	468										
75-10-4.txt	2683815,75	2415434,18	2415434,176	1637127,61	381	432	458	535										
75-10-5.txt	2680213,68	2331785,90	2197775,22	1956555,99	520	684	495	367										
75-20-1.txt	4734033,03	4071268,41	3976587,748	3361163,45	584	474	746	775										
75-20-2.txt	4128056,82	3550128,87	3426287,164	2889639,78	683	347	509	660										
75-20-3.txt	4071002,88	3256802,30	3460352,448	2931122,07	350	380	500	324										
75-20-4.txt	5771523,33	4963510,06	5194370,994	4155496,80	686	370	300	788										
75-20-5.txt	4598203,85	3954455,31	4138383,468	3034814,54	565	672	602	655										
100-5-1.txt	1493221,44	1343899,30	1284170,442	985526,15	723	555	516	679										
100-5-2.txt	1581841,61	1360383,79	1360383,787	1091470,71	462	655	541	421										
100-5-3.txt	1582783,31	1282054,48	1266226,65	1139603,98	731	723	494	744										
100-5-4.txt	1600346,72	1408305,11	1424308,577	1200260,04	461	765	498	487										
100-5-5.txt	1497888,61	1348099,75	1198310,891	1048522,03	640	709	633	351										
100-10-1.txt	2828348,34	2488946,54	2488946,543	1697009,01	453	427	524	738										
100-10-2.txt	2828549,39	2404266,98	2291125,009	1753700,62	682	648	493	508										
100-10-3.txt	3076786,94	2646036,77	2461429,555	2246054,47	622	340	326	605										
100-10-4.txt	2375592,72	1995497,88	2019253,812	1567891,20	665	551	505	365										
100-10-5.txt	2196007,56	1800726,20	1800726,203	1405444,84	696	761	320	611										
100-20-1.txt	5736729,40	5048321,87	5048321,871	3671506,81	651	754	713	675										
100-20-2.txt	6211941,41	5342269,61	4969553,13	4037761,92	724	560	715	647										
100-20-3.txt	6190517,92	5138129,88	5385750,593	4085741,83	313	320	637	702										
100-20-4.txt	6970760,97	6203977,26	5576608,777	4252164,19	784	498	335	591										
100-20-5.txt	5544389,51	4546399,40	4657287,188	3770184,87	508	739	647	678										
125-5-1.txt	1601083,26	1296877,44	1280866,608	1008682,45	555	651	303	488										
125-5-2.txt	2228107,50	1871610,30	1804767,075	1381426,65	1368	475	1425	1227										
125-5-3.txt	1801247,62	1440998,09	1585097,902	1296898,28	911	690	609	1037										
125-5-4.txt	1534581,14	1289048,16	1381123,027	936094,50	1026	488	836	732										
125-5-5.txt	1969940,43	1575952,34	1595651,748	1300160,68	407	1311	1626	906										
125-10-1.txt	2650893,99	2253259,89	2385804,589	1643554,27	1193	1673	1006	1189										
125-10-2.txt	4357422,60	3790957,66	3573086,531	2832324,69	1277	1787	1336	855										
125-10-3.txt	3623450,22	2971229,18	3188636,194	2500180,65	1397	1091	1725	1547										
125-10-4.txt	2599706,42	2287741,65	2287741,649	1585820,92	1129	1110	991	809										
125-10-5.txt	3511408,70	2949583,31	2844241,049	2633556,53	1225	1402	450	1656										
125-20-1.txt	8003209,86	6482599,99	6802728,381	5522214,80	1240	1433	1718	843										
125-20-2.txt	7454883,74	6262102,34	6709395,37	4622027,92	1183	676	406	831										
125-20-3.txt	6636499,70	5840119,73	5441929,75	4247359,80	1535	783	791	1136										
125-20-4.txt	6108825,89	5375766,78	4887060,71	4154001,60	1373	1136	1459	638										
125-20-5.txt	8331419,29	7498277,36	7331648,977	5498736,73	807	1680	738	1702										
150-5-1.txt	2355875,19	2096728,92	1884700,155	1625553,88	1287	1655	1435	1683										
150-5-2.txt	1751294,55	1453574,47	1418548,582	1278445,02	454	1228	1040	1456										
150-5-3.txt	2269384,11	1883588,81	1951670,331	1588568,87	1508	970	1637	885										
150-5-4.txt	1994157,38	1655150,62	1734916,918	1395910,16	1541	917	1732	938										
150-5-5.txt	1966404,98	1573123,99	1691108,284	1258499,19	439	1142	1511	1051										
150-10-1.txt	3721752,18	3275141,91	3237924,393	2344703,87	490	1236	1118	1473										
150-10-2.txt	4735678,24	4120040,07	4120040,069	3220261,20	861	1164	1258	808										
150-10-3.txt	3135099,20	2758887,30	2821589,282	1975112,50	1637	1560	1243	1720										
150-10-4.txt	5636585,34	4621999,98	4847463,394	3889243,89	648	623	892	1228										
150-10-5.txt	4727625,96	4113034,59	4254863,365	2931128,10	916	1509	869	1518										
150-20-1.txt	7884250,21	7095825,19	7016982,691	4967077,64	1046	1059	639	1235										
150-20-2.txt	7557881,86	6121884,30	6273041,94	4912623,21	869	1730	1330	1497										
150-20-3.txt	8071371,23	6699238,12	6457096,986	5811387,29	958	961	487	1293										
150-20-4.txt	9025965,04	7852589,59	8123368,539	6318175,53	1084	1079	766	1485										
150-20-5.txt	8575155,23	7117378,84	6860124,186	5831105,56	1625	1434	431	1687										
200-5-1.txt	2617896,15	2277569,65	2146674,846	1780169,38	1450	879	1787	1365										
200-5-2.txt	2210717,70	1790681,33	1857002,865	1547502,39	1241	567	700	1571										
200-5-3.txt	2265561,37	1812449,09	1993694,002	1631204,18	1784	1663	1502	489										
200-5-4.txt	2675181,84	2327408,20	2327408,198	1792371,83	1667	817	893	1627										
200-5-5.txt	2099977,92	1700982,12	1679982,336	1406985,21	1202	1456	593	1066										
200-10-1.txt	5163345,00	4182309,45	4182309,45	3769241,85	477	1632	1447	1086										
200-10-2.txt	4979657,43	4481691,69	4182912,24	3535556,77	1625	1108	560	1154										
200-10-3.txt	4291147,32	3647475,23	3819121,119	3218360,49	1349	953	1022	1429										
200-10-4.txt	8981237,49	7544239,49	7184989,993	5747991,99	653	1429	1626	479										
200-10-5.txt	7662678,30	6513276,56	6896410,472	4904114,11	1633	1123	1656	1250										
200-20-1.txt	11855933,24	9603305,92	10670339,91	8536271,93	802	1514	1362	1703										
200-20-2.txt	10580452,25	8887579,89	8464361,8	7300512,05	1074	1524	1773	1114										
200-20-3.txt	11741863,80	10567677,42	9628328,312	8219304,66	1605	412	1133	1742										
200-20-4.txt	9626116,02	7989676,30	8470982,097	6160714,25	527	1545	1579	573										
200-20-5.txt	9536436,47	8582792,82	7915242,268	7152327,35	1651	1652	1110	1438										